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We prove that a collection of paths defined in the sphere model of outer space using a 
surgery process are uniform quasi-geodesics, provided they remain in some thick part of outer 
h—} space. To do so, we relate the Lipschitz metric on outer space to a notion of intersection 
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numbers. 



£-h Introduction 

o 

In order to study the outer automorphism group of a finitely generated free group, 
Culler and Vogtmann introduced a space, called outer space, on which the group 
Out(F n ) acts in a nice way ([4], see also [10] for a good survey article). This space 
is built as an analog of Teichmuller spaces, used to study the mapping class group 
of a surface. While Teichmuller spaces are equipped with several interesting metrics, 
whose properties have been investigated a lot, there had been no systematic investi- 
gation of metric properties of outer space before Francaviglia and Martino studied an 
analog of Thurston's asymmetric metric ([5]). In particular, Francaviglia and Mar- 
tino proved that outer space is geodesic for this metric, the geodesies being obtained 
by using a folding process. 

Building on ideas of Whitehead ([11]), Hatcher defined a new model for outer 
space, using sphere systems in a 3-dimensional manifold with fundamental group F n 
([8]). In order to prove the contractibility of the full sphere complex, he also defined 
a combing path in this model of outer space, which appears to look like an "unfolding 
path". A modification of this path was also used by Hatcher and Vogtmann to prove 
exponential isoperimetric inequalities for Out(F n ) ([9]). 

Our goal is to investigate the metric properties of this path. We prove the follow- 
ing result. 
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Main theorem : For all n > 2 and e > 0, there exist K,L G K such that for 
all A,B G i/ £/ie combing path from B to A remains in the e-thick part of outer 
space, then it is a (K, L) -quasi-geodesic in CV n . 

In section 1, we recall some basic facts about the different models of outer space. 
In particular, we recall the definition of the Lipschitz metric on outer space (section 
1.1), as well as two notions of intersection numbers on outer space : the first was 
introduced by Guirardel in [6], who defined a convex core for two actions of groups 
on trees (section 1.2), and the second is a geometric notion of intersection in the 
sphere model of outer space (section 1.3). Intersection numbers have turned out to 
be a powerful tool in the study of mapping class groups - they were used for example 
by Bowditch to prove the hyperbolicity of the curve complex ([3]). It seems that 
they are also relevant to study paths in the sphere model of outer space. Finally, in 
section 1.4, we recall the definition of the combing path in the sphere model of outer 
space from the works of Hatcher ([8]) and Hatcher- Vogtmann ([9]). 

In section 2, we establish the equality between both notions of intersection num- 
bers (section 2.1). We then prove the following relation between intersection numbers 
and the Lipschitz metric (with the convention logO = 0), which may be of indepen- 
dent interest. 

Theorem : For all n > 2 and e > 0, there exist A, B G H. such that for all points 
X,Y in the e-thick part of CV n , we have 

j log(*(X, Y))-B< d(X, Y)<A \og{i{X, Y)) + B. 

Section 3 is dedicated to the proof of our main theorem. The main step in our 
proof is to understand the growth of intersection numbers along combing paths (sec- 
tion 3.2). We prove the following estimate, which can be regarded as an analog for 
combing paths of the result of Behrstock, Bestvina and Clay about growth of inter- 
section numbers along the axis of a fully irreducible automorphism of F n ([2]). (The 
combing path is piecewise linear, which enables us to talk about its vertices.) 
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Proposition : For all n > 2 and e > 0, there exist N E N and Ci,C 2 E (l,+oo) 
such that the following holds. 

Let A,B E CV n be such that the combing path from B to A stays in the e-thick part 
of CV n . Denote by A = A , Ai, A N = B the vertices of the combing path from B 
to A. For all i,j E [|0, N\] with j — i > N , we have 

The main theorem easily follows from the two results above. 

Acknowledgments : It is a pleasure to thank Karen Vogtmann, who gave me 
the opportunity to come to Cornell University to work with her, and took a lot of 
her time to introduce me to this wonderful area of mathematics. None of this work 
would have been possible without her valuable help and comments. 

1 Preliminaries 

1.1 Outer space in terms of graphs and the Lipschitz metric 

We recall the construction of outer space by Culler and Vogtmann ([4]). 

A metric graph is a graph, all of whose vertices have valence at least three, en- 
dowed with a path metric : each edge is assigned a positive length I that makes it 
isometric to the segment [0, I] in R. Denote by R n the metric graph (called a rose) 
with one vertex and n edges of length K A marking of a metric graph G of fun- 
damental group F n is a homotopy equivalence p : R n — >■ G. Define an equivalence 
relation on the collection of marked metric graphs by (G, p) ~ (H, p') if there exists 
a homothety h : G —t H such that ho p is homotopic to p' . Outer space, denoted by 
CV n , is defined to be the set of classes of marked metric graphs under this equiva- 
lence relation. As we took the quotient by homotheties, we can assume the graphs 
to be normalized to have total length 1. 

To every marked metric graph G, one associates an open simplex by making the 
lengths of the edges of G vary, with sum equal to 1. The simplex of a graph H 
is identified with a face of the simplex of a graph G if H can be obtained from 
G by shrinking the lengths of some edges to 0. Outer space is endowed with the 
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quotient topology of the natural topology on the union of the simplices by these face 
identifications. 

Given e > 0, the e-thick part of outer space is the subspace consisting of graphs 
(normalized to have length 1) that do not contain a loop of length less than e. 

The group Out(F n ) acts on outer space by precomposing the markings. More 
precisely, let (G, p) be a marked metric graph and $ e Out(F n ). Choose some repre- 
sentative G Aut(F n ) for $, and a homotopy equivalence / : R n — > R n that induces 
<p on the fundamental group. The action of $ on (G, p) is given by [G, p]$ = [G, pof] 
(it is easy to check that this definition does not depend on the choices of and /). 
This action is not cocompact. However, the group Out(F n ) acts cocompactly on the 
spine of outer space, which is defined to be the geometric realization of the poset of 
the simplices of outer space, ordered by inclusion of faces. 

In [5] , Francaviglia and Martino defined a metric on outer space, compatible with 
the topology defined above, in the following way. Given two marked metric graphs 
(G, p) and (H, p'), a difference of markings from G to H is a map which is homotopic 
to p' o where p" 1 denotes a homotopy inverse of the homotopy equivalence p. 
Define the stretching factor A(G, H) from G to H as the infimum of the Lipschitz 
constant of a difference of markings from G to H. Francaviglia and Martino proved 
([5], Theorem 4.17) that d(G,H) := logA(G,H) defines an asymmetric metric on 
outer space, which is OMt(F n )-invariant. This metric is not symmetric, and not 
even quasi-symmetric (see e.g. the examples in section 1.3 of [1]). However, it is 
quasi-symmetric when restricted to the e-thick part of outer space for some e > 0. 

Proposition 1.1. ([7], Proposition 1.3 ; flj, Theorem 24) For all e > 0, there exists 
C = C(e) > such that for all X,Y in the e-thick part of outer space, we have 
d(Y,X) < Cd(X,Y), i.e. A(Y,X) < A(X,Y) C . □ 

1.2 Actions on trees and Guirardel's intersection number 

The universal cover of a marked metric graph is a metric tree, endowed with an ac- 
tion of F n given by the marking. This action is free and isometric. It is also minimal, 
meaning that there is no proper invariant subtree. One can define outer space as 
the set of all minimal, free, isometric actions of F n on metric simplicial trees, up to 
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equivariant isometry. 

In [6], Guirardel denned a notion of intersection number between two actions 
on trees. We recall his construction. Let Ti,T 2 be two simplicial metric trees with 
free, minimal, isometric actions of F n . A direction in Ti is a component of Ti — {x}, 
for some point x G Ti. A quadrant in Ti x T 2 is the product Si x 5 2 of a direction Si 
in Ti and a direction 5 2 in T 2 . 

Let *i (resp. * 2 ) be a fixed basepoint in Ti (resp. T 2 ). A quadrant Q = Si x <5 2 is 
said to be heavy if there exists a sequence of elements in F n such that : 

1) 9k(*i,*2) e <2, 

2) lim^+oo ^ fc *i) = +oo and lim fe ^ +00 d T2 (* 2 , # fe * 2 ) = +oo. 
Otherwise Q is said to be light. 

Remarks : 1) This definition does not depend on the choice of the basepoint in 
Ti x T 2 . 

2) For every g G F n , a quadrant Q is heavy if and only if its translate gQ is heavy. 

The core C(Ti x T 2 ) of 7\ x T 2 is defined to be the complement of the union 
of all light quadrants in Ti x T 2 . By the second remark above, it is an T Tt -invariant 
subset of Ti x T 2 . The intersection number i(Ti, T 2 ) between Ti and T 2 is the number 
of 2-cells in C(Ti x T 2 )/T n . (This definition is slightly different from Guirardel's, as 
it does not take into account the lengths of the edges of the trees. In other words, we 
consider Ti and T 2 as simplicial trees with all edges having length 1 for computing 
the intersection number). Given an edge ei C Ti, the slice of the core at e x is 

C ei = {e 2 G T 2 | ei x e 2 C C(T\ x T 2 )}. 

Let ei C Ti be an edge, and g G F n . By T n -invariance of the core, we have C gei = gC ei . 
The intersection number is thus equal to 

i(T u T 2 )= J2 l C «l> 

eiCTi/F fc 
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where \C ei \ denotes the cardinality of C ei . 

In ([2], section 3), Behrstock, Bestvina and Clay gave an algorithm to compute 
the slices of the core C(T 1: T 2 ) for T 1; T 2 G CV n , and hence the intersection num- 
ber i(Ti,T 2 ). We now describe this algorithm, which we will use in the proof of 
proposition 2.8 to compare the intersection number with the metric on outer space. 

Let / : Ti — » T 2 be a morphism, i.e. an equivariant cellular map that linearly 
expands each edge in Ti over a tight edge path in T 2 . It descends to a homotopy 
equivalence a : Y\ — > r 2 , where T\ (resp. T 2 ) is the graph corresponding to Ti (resp. 
T 2 ) in outer space, i.e. its quotient by F n . Fix a morphism /' : T 2 — > T\ such that 
a' : r 2 — > Ti is a homotopy inverse of a. Fix basepoints *i G Ti and * 2 G T 2 such 
that /'(* 2 ) = *i. Slightly abusing notations, we will again denote by *i and * 2 their 
projections to Ti and T 2 . 

Let e be an oriented edge of r±. Subdivide e into e + e_, and let p e be the subdivi- 
sion point. Fix a tight edge path a e C T 1 from * x to p e which has final edge e+. Let 
S e = (o-') -1 ^) C T 2 . For q G S e , there is a tight path 7 g G T 2 from * 2 to q such 
that up to homotopy, we have a e = [cr'^g)], where [cr / (7 (? )] denotes the path obtained 
after tightening cr'('y q ). As a 1 is a homotopy equivalence, the path ^ q is unique. Let 
7 9 be the lift of 7 9 to T 2 that originates at * 2 , let S e be the set of all terminal points 
of 7g for q varying in E e , and let T e be the subtree of T 2 spanned by E e . Behrstock, 
Bestvina and Clay proved the following result (in fact, they even gave an algorithm 
that enables us to compute precisely the slice of the core at e from the tree T e ). 

Proposition 1.2. ([2], Lemma 3.7) The slice of the core at e is contained in T e . □ 
1.3 Outer space in terms of sphere systems 

Outer space has a description in terms of sphere systems in a 3-dimensional manifold 
with fundamental group F n , which was introduced by Hatcher ([8]). 

Let n G N, and M n = JfnS 1 x S 2 be the connected sum of n copies of S* 1 x S 2 . 
The fundamental group of M n is a free group of rank n. A sphere set is a collection 
of disjoint embedded 2-spheres in M n . A sphere system S is a sphere set such that 
no sphere in S bounds a ball in M n , and no two spheres in S are isotopic. A weighted 
sphere system is a sphere system in which each sphere is assigned a positive weight, 
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with the sum of all weights equal to 1. A sphere set S is said to be simple if every 
component of M n — S is simply connected. Outer space is defined to be the set of 
all isotopy classes of weighted simple sphere systems. 

The equivalence with the definitions in the previous sections was shown by Hatcher 
in ([9], Appendix). A simple sphere system S has a dual graph G(S) whose vertices 
are the components of the complement of S in M n , and whose edges are the spheres 
in S. The graph G(S) can be embedded in M n , each vertex lying in one component 
of M n — S, and each edge crossing exactly one sphere of S exactly once. 

An important tool in the study of sphere systems is Hatcher's normal form. Let 
E be a simple sphere system. A sphere system S is said to be in normal form with 
respect to E if every sphere in S either 

1. belongs to E, or 

2. is disjoint from E and not isotopic to any sphere in E, or 

3. intersects E transversely in a collection of circles that split it into components 
called pieces, in such a way that for each component P of M n — E, 

(i) each piece in P meets each component of dP in at most one circle. 

(ii) no piece in P is a disk which is isotopic, fixing its boundary, to a disk in 
dP. 

The following proposition was first proved by Hatcher when E is a maximal sphere 
system ([8], Propositions 1.1 and 1.2). The extension to the general case is easy, and 
can be found for example in ([9], Propositions 2.1 and 2.2). 

Proposition 1.3. Every sphere system S is isotopic to a sphere system in normal 
form with respect to E. Besides, the number of intersection circles between a sphere 
system S' isotopic to S and E is minimized if and only if S' is in normal form with 
respect to E. □ 

Given X, Y e CV n , we define their geometric intersection number i(X,Y) as the 
minimal number of intersection circles between a sphere system S representing X 
and a sphere system S' representing Y . This is equal to the number of intersection 
circles between two representatives in normal form. In the same way, if s G X 
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and s' G Y are two spheres, then we define i(s, s') to be the minimal number of 
intersection circles between a sphere isotopic to s and a sphere isotopic to s'. Again, 
this is achieved when X and Y are in normal form. 

1.4 Sphere paths in outer space 

Let H,S be two simple sphere systems in M n . Following [9], we describe a surgery 
process for producing a new simple sphere system S' from S which intersects E in 
fewer circles. Let C be a circle component of S fl E which bounds an innermost disk 
D C S, and let s be the sphere of S that contains C. Taking a parallel copy of s 
and performing surgery on it along D creates two spheres s' and s". The new sphere 
system S' is obtained from S by deleting s, replacing it by s' U s", and, if necessary, 
identifying parallel spheres and deleting spheres that bound a ball. We say that 
the sphere system S' is obtained by performing surgery on S along E. Hatcher and 
Vogtmann proved ([9], Lemma 3.1) that the sphere system S' is again simple. 

Using this surgery process, Hatcher and Vogtmann defined a canonical path be- 
tween two points in outer space. The idea is to perform simultaneously all surgeries 
on S along innermost intersection circles in E. However, we have to be careful while 
defining these processes. Indeed, problems occur when two of the surgery disks lie on 
different sides of a sphere s G S (because in that case, it is impossible to choose the 
parallel copy of s on which we perform surgery), or when one sphere a G E intersects 
S only once (because there are two possible choices for the disk D, and we want the 
construction to be canonical). To solve these problems, Hatcher and Vogtmann use 
a doubling trick. 

Start by adding a parallel copy of each sphere s G S to get a sphere set S 
(step 1 in Figure 1), and give to each copy of s half of the weight of s. Then 
perform simultaneous surgeries on S along all disks in E that are innermost among 
the disks bounded by an intersection circle between S and E (step 2 in Figure 1). 
This operation is now well-defined because on each copy of the sphere, all surgeries 
are performed on the same side. Besides, all intersection circles have been doubled, 
so no sphere a G E intersects S exactly once. In that way, we get a new sphere set 
S', whose projection S' to outer space after deleting trivial spheres and identifying 
parallel spheres does not intersect S, hence S and S' share a closed simplex in outer 
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double 



first surgery second surgery 

Figure 1: A double surgery step 



undouble 



space. During the process, transfer continuously the weight of any sphere in S on 
which surgery is performed equally between the nontrivial spheres in S' obtained 
from it after the surgery. Then perform again simultaneous surgeries on S' along 
all disks in E that are innermost among the disks bounded by an intersection circle 
between S' and E to get a sphere set S" (step 3 in Figure 1). Again, we transfer 
continuously the weights of a sphere s' G S' equally between the spheres that come 
from it. Assume that no sphere a G E intersects S exactly once. Then the sphere set 
S" is the double of a simple sphere system S" : indeed, performing two successive 
surgery steps on a sphere s G B consists of performing the "same" surgery on each 
side of the sphere s. We can thus "undouble" the sphere set S" (step 4 in Figure 1). 
In the case when one of the sphere a G E intersects S exactly once, it is no longer 
true that S" is a doubled sphere system (see Figure 2). In that case, we can still 
define S" to be the sphere system we get from S" by deleting trivial spheres and 
identifying parallel spheres if necessary. We repeat this whole process, starting from 
the sphere system S", until we get a sphere system E' which does not intersect E (a 
slight variation on the argument in [9] shows that this process eventually stops). We 
then join E' to E by the unique straight line between them in the closed simplex they 
share. The path we get, which we call the combing path from S to E, is a piecewise 
linear path, which we parametrize by arc length. In the sequel, we will say that 
the sphere system S" we get by doubling S, performing two successive surgeries and 
undoubling the result is obtained by performing a double surgery step on S along E. 
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surgery 



Figure 2: Surgery along the last intersection circle with a sphere in £ 

2 Intersection numbers and the Lipschitz metric 

2.1 Equality between both notions of intersection numbers 

In this section, we prove that the two notions of intersection numbers we have defined 
so far coincide. We thank Vincent Guirardel for his help for the proof of this result, 
which follows the ideas of ([6], Theoreme 7.1). 

Proposition 2.1. The geometric intersection number coincides with Guirardel's in- 
tersection number. 

Proof : Let Si, 5*2 be two simple sphere systems in normal form. Let tt : M n — > M n be 
a universal cover of M n . For i e {1, 2}, let Si := 7r _1 (5'j), and let Tj be the tree dual 
to Si, i.e. the tree which has a vertex for each component of M n — Si and an edge for 
each component of Si. Let A{ be a small open tubular neighborhood of Si (of the form 
Si x [— e, e] for some e > 0), and let A{ be its lift to M n . There is an T n -equivariant 
map fi : M n — > Ti that maps a component of to the corresponding edge in Tj, and a 
component of M n — Ai to the corresponding vertex. Let F — (f\, f'2) : M n — > T\ x T2. 
The preimage of any point x\ G T\ (resp. X2 G T2) by fi (resp. ^2) is connected. 
In addition, it is easy to check that the image F(M n ) is closed. Therefore, by ([6], 
Corollaire 5.3), we have CiT\ x T 2 ) C F(M n ). Furthermore, the map F sends each 
connected component of (S\ R S2) x [— e, e] 2 to a 2-cell in T\ x T2, and conversely the 
preimage of a 2-cell in T\ x T2 is of this form, if it is nonempty. Therefore, we just 
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have to check that intersections between two spheres are mapped by F to cells in 
the core. 

Let Ex be a sphere in S u and E 2 be a sphere in S 2 , such that S x fl S 2 7^ 0. Using 
the fact that Si and S 2 are in normal form, we will show that all the components 
of the complement of Si U E 2 in M n are unbounded. Suppose by contradiction that 
there exists a bounded component X of M n — (Ei UE 2 ). Then the set of components 
of M n — S\ that intersect X is finite, hence its projection to T\ (by fi) is a finite 
collection of vertices in 7\, one of whose, which we denote by v max , must be extremal 
in the subtree they span. Let Y be the component of M n — Si which projects to v max 
by fi. The boundary of X H Y intersects only one of the boundary spheres of Y. As 
Si and S2 are in normal form, the boundary of X D K is a disk whose boundary circle 
lies in one boundary sphere of Y, and which is not isotopic, fixing its boundary, to 
a disk in dY. This implies that X is unbounded. 

As a result, for every connected component of (Si fl S2) X [— e,e] 2 , and for every 
quadrant containing the correponding 2-cell ei x e 2 C 7\ x T 2 , there exists an element 
g E F n whose iterates g fe map a basepoint in Ti x T 2 towards infinity within the 
quadrant. So every quadrant containing ei x e 2 is heavy, hence ei x e 2 C C(Ti x T 2 ). 
□ 

2.2 Intersection numbers and the Lipschitz metric 

In this section, we relate intersection numbers to the Lipschitz metric on outer space. 
We will show the following asymptotic estimate comparing the intersection number 
and the distance between two points in the e-thick part of outer space (note that 
no comparison can hold on the entire outer space, as intersection numbers are sym- 
metric whereas the Lipschitz metric is not). In the following statement, we take the 
convention that log = 0. 

Theorem 2.2. For alln> 2 and e > 0, there exist A,BeR such that for all points 
X,Y in the e-thick part of CV n , we have 

j log(*(X, Y))-B< d(X, Y)<A log(i(X, Y)) + B. 

Given a basis x of F n and a word w e F n , we denote by |iu| x the length of the 
word w, when written in the basis x. Given two bases x and y of F n , we denote by 
\y\ x the maximal length of an element in y, when written in the basis x. 
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Lemma 2.3. Let x = (xi),y = (yi),w = (wi) be three bases of F n , and suppose 
that there exists v G F n such that for all i G [| 1, n|] , we have X{ = vWiV' 1 . Then 
\v\ y < \w\ 2 y \y\ x . 

Proof : If v can be written as a word W(wi), then we also have v = W(xi). Hence 
\v\ x — \ v \w Besides, for all i G [| 1, n|] , we have Wi = v~ 1 x i v, so there exists i G 
[|l,n|] such that \wi \ x = 2\v\ x + 1. Hence 
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W\y 
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< 
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□ 

Let Ti,r2 G CV n . In ([5], Lemma 3.4), Francaviglia and Martino proved the 
existence of a difference of markings from Ti to T 2 with minimal Lipschitz constant, 
as an easy application of the Arzela-Ascoli theorem. We show, when T 1 and T 2 are 
roses, that we can choose the difference of markings to send the vertex of Ti to the 
vertex of T 2 , without changing too much its Lipschitz constant. 

Lemma 2.4. Let Ti,r2 G CV n be two roses with all petals having length -. There 
exists a morphism f : F ± — > F 2 whose Lipschitz constant is no greater than 3A(Fi, r 2 ). 

Proof : Denote by v\ (resp. v 2 ) the vertex of Ti (resp. r 2 ). Let g : Tx — > T 2 
be a difference of markings from Ti to T 2 whose Lipschitz constant is equal to the 
stretching factor A(Ti,r 2 ). Fix a path 7 C T 2 from t> 2 to <?(i>i) having minimal 
length in T 2 . In particular, the path 7 has length no greater than Subdivide each 
petal e of Ti into three subsegments e = e^e^ of length and define a morphism 
/ : Ti — > T 2 by sending the segment e\ to the path 7, the segment e 2 to the path 
g(e) and the segment to the path 7. So e\ and e% are stretched by g by a factor no 
greater than |, and for all A > 0, each subsegment of e that was stretched by g by a 
factor of A corresponds to a subsegment of e that is stretched by / by a factor of 3A. □ 
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In the sequel, we will call a morphism given by lemma 2.4 quasi- optimal. 

We fix a standard basis x = (x 1: ...,x n ) of F n . Let r^I^ G CV n be two roses, 
the rose Ti being the standard rose. There is a natural basis associated to any mor- 
phism a' : T 2 — >■ Ti : each petal of T 2 is labelled with the word of F n defined by 
its image by a'. Conversely, a basis (t/j) of F n defines a morphism from T 2 to Ti by 
subdividing the petals into \yi\ x segments of length n ^ , and mapping them linearly 
to the corresponding petal in F 1 . 

Lemma 2.5. For alln > 2, there exists C = C{n) G K. such that the following holds. 
Let r 1; T 2 G CV n be two roses with petal lengths K We assume that F 1 is the standard 
rose with petals labelled by xi, ...,x n . Let a' : T 2 — > r x be a quasi-optimal morphism, 
and let y be the associated basis. Then \y\ x < 3A(r 2 ,ri) and \x\ y < CA.(Ti, r 2 ) c . 

Proof : For all % G [|l,n|], the loop y { is subdivided into \y,i\ x subsegments, one at 
least having length no greater than ^-p and each of these subsegments is mapped 
by a' to a loop in Ti of length K As the Lipschitz constant of a' is no greater than 
3A(r 2 ,r!), we have \ Vi \ x < 3A(r 2 ,ri) for all % G [|l,n|], hence \y\ x < 3A(r 2 ,rx). 

Let x' = (x'j) be a basis associated to a quasi-optimal morphism from Ti to T 2 . 
Then there exists v G F n such that for all i G [|l,n|], we have x\ = v~ l XiV. By the 
previous argument, we have \y\ x < 3A(r 2 ,r!) and \x'\ y < 3A(r!,r 2 ). In addition, 
we have \x\ y < 2|i>| 2/ + \x'\ y , so lemma 2.3 implies that \x\ y < 2\x'\^\y\ x + \x'\ y . Us- 
ing proposition 1.1, we thus have a polynomial bound on \x\ y in terms of A(Ti, T 2 ). □ 

We now relate the stretching factor from a point in outer space to two points 
that are close in outer space, and give a similar estimate for intersection numbers. 
This will allow us to deal only with the case when X and Y are roses in the proof of 
theorem 2.2. 

Lemma 2.6. For all n > 2 and e > 0, there exists C = C(n,e) G K such that 
if A G CV n and if B, B' G CV n are two points in the e-thick part of outer space 
whose simplices share the simplex of a rose as a face, then A(A, B') < CA(A, B) and 
A(B',A) < CA(B,A). 

Proof : Let K denote the diameter of the e-thick part of the star of a rose simplex 
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in outer space. This does not depend on the choice of the rose because Out(F n ) acts 
transitively on the simplices of roses, and the metric is Owt(F n )-invariant. Besides, 
as the e-thick part of the star of a rose simplex is compact, we get that K is finite. If 
B,B' G CV n are two points in the e-thick part of outer space whose simplices share 
the simplex of a rose as a face, then d(B, B') < K . By the triangle inequality, for 
all A G CV n , we have d(A,B') < d(A, B) + K , hence A(A, B') < e K °A(A, B). A 
similar argument shows that A(B', A) < e K °A(B, A). □ 

Lemma 2.7. For all n >2, there exist C = C(n) G K. and D = D(n) 6l such that 
if A G CV n and if B, B' G CV n are two points in outer space whose simplices share 
the simplex of a rose as a face, then i(A, B') < Ci(A, B) + D. 

Proof : This is a consequence of ([2], Lemma 2.7) and the Owt(F n )-invariance of 
intersection numbers. Indeed, if the simplices of B and B' share the simplex of a 
rose as a face, then there exists B , B' Q G CV n whose simplices share the simplex of 
the standard rose as a face, and $ G Out(F n ) such that B = $(-B ) and B' = &(B' ). 
Now notice that there are only finitely many simplices that have the simplex of the 
standard rose as a face. 

We now give a geometric proof of this proposition in the model of spheres of outer 
space, that does not rely on ([3], Lemma 2.7). Let B and B' be two sphere systems 
whose simplices share the simplex of a rose as a face. We first assume that B C B' , 
and that A is in normal form with respect to B' . It is easy to check that a graph 
with fundamental group F n has at least n edges, and at most 2n — 3 edges. Hence 
the sphere system B' can have at most n — 3 more spheres than B. Let P be a 
component of M n — B. As A is in normal form with respect to B' , each component 
of A fl P intersects each sphere of B' at most once. The number of components of 
A fl P is at most i(A, B) + 1. Therefore B' has at most (n — 3)(i(A, B) + 1) more 
intersection circles with A than B, so i(A, B') < (n — 2)i(A, B) + n — 3. 

More generally, let R be a rose such that the simplices of B and B' share the 
simplex of R as a face. Then by the previous paragraph, we have i(A, B) < Ci(A, R) 
and i(A, R) < i(A, B'), so the result follows. □ 

Using the Behrstock, Bestvina and Clay algorithm and proposition 1.2, we prove 
the following estimate between intersection numbers and stretching factors. This is 
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the left-hand side inequality of theorem 2.2. In the proof, we will use the notations 
introduced in section 1.2, in the paragraph preceding proposition 1.2. 

Proposition 2.8. Given n > 2 and e > 0, there exists C = C(n, e) > such that 
for all points T\ and T 2 in the e-thick part of CV n , we have 

i(Ti,T 2 ) <CA(T\,T 2 ) C , 

Itogi(r 1 ,r 2 )--^-<d(r 1 ,r 2 ). 

Proo/ : Let r\ =T\jF n and T 2 = T 2 /F n . Assume first that Ti and T 2 are roses, all 
of whose petals have length ^. Let a' : T 2 — > T 1 be a quasi-optimal morphism, and 
label the petals of T 2 by the corresponding basis. By lemma 2.5, after subdividing 
the petals of T 2 in at most 3A(T 2 , r\) segments, the morphism a' sends each segment 
of r 2 to a petal of r±. Hence for every edge e C Tj, the set S e has cardinality at 
most 3nA(r 2 ,ri). Let e C T 1 be an edge, and q G S e . To construct j q , start by 
joining * 2 to q by a path 7, staying in one petal. The a'-image of this path in r\ 
crosses at most 3A(r 2 ,Ti) petals (counted with multiplicities) denoted by ei,...,e& 
(the Ci are not necessarily distinct) before crossing either e + or e_. Write each 
as a word e],...,ef in the petals of T 2 . Lemma 2.5 ensures that j$ is polynomially 
bounded in A(r 1; T 2 ). We form 7 g by first crossing the petals e 3 £ , ej, then crossing 
the path 7, and tightening. So the length of 7^ is polynomially bounded in A(7\, T 2 ) 
and A(T 2 ,Ti). Using proposition 1.1, we get that the length of 7^ is bounded by 
a polynomial function of A(Ti,T 2 ), and so is the number of edges in the tree T e . 
Proposition 1.2 then implies the proposition in the case when Ti and T 2 are roses 
with all petals having length ^. The general case follows from lemmas 2.6 and 2.7, 
as one can get a rose from any graph by collapsing a maximal tree. □ 

We now use the geometric interpretation of intersection numbers to prove a con- 
verse estimate. Let Y be a simple sphere system in M n dual to the standard rose, 
and X be a simple sphere system dual to a rose in normal form with respect to Y . 
We identify each of the spheres in Y with one of the generators of F n . Let Gx be 
a graph embedded in M n dual to the sphere system X. There is a natural basis 
associated to Gx '■ each petal of Gx is labelled by the word corresponding to the 
successive spheres in Y it crosses. 
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Proposition 2.9. For all n > 2 and e > 0, there exist A, B G K suc/i t/wrf /or all 
points X and Y in the e-thick part of CV n , we have 

\A(X,Y)-B<i(X,Y). 

Hence for all n > 2 and e > 0, there exists B'gK such that for all points X and Y 
in the e-thick part of CV n , we have 

d(X,Y) < \ogi(X,Y) + B'. 

Proof : Let X, Y e CV n . We first assume that X and Y correspond to roses whose 
petals have length -, the rose corresponding to Y being the standard rose of F n . We 
claim that we can find a graph Gx embedded in M n and dual to X which crosses 
at most twice each connected component of Y — X. Indeed, let G' x be a graph 
embedded in M n and dual to X. We first homotope G' x so that it does not cross 
any of the intersection circles in X fl Y. Suppose that an edge e of G' x crosses a 
component of Y — X in three points Xi,X2,x$, and let 7 (resp. 7') be the subpath 
of e from x\ to x 2 (resp. x 2 to x 3 ). As e crosses X exactly once, one of the paths 7 
and 7' does not cross X. Without loss of generality, we assume that 7 does not cross 
X. As X is a simple sphere system, the path 7 stays in a simply connected region of 
M n , so we can homotope 7 to a path from x\ to X2 that remains in one component 
of Y — X. We can then slightly homotope the new edge e so that it crosses this 
component of Y — X at most twice. 

Denote by Co the dimension of CV n , i.e. the maximal number of spheres in a 
simple sphere system. Let s be a sphere in X, and s' be a sphere in Y. By induction 
on the number of intersection circles between s and s', one gets that the number of 
connected components of s' — s is equal to i(s, s') + l. Hence each of the edges in Gx 
crosses Y at most 2(i(X, Y) + C ) times. Denote by x' the basis of F n associated to 
Gx, then we have \x'\ x < 2(i(X,Y) + C ). The morphism from Gx to Gy defined 
by the basis x' has Lipschitz constant \x'\ x , so A(X, Y) < \x'\ x . The claim follows in 
the case when X and Y correspond to roses with all petals having length ^, the rose 
corresponding to Y being the standard rose of F n . The general case follows from 
lemmas 2.6 and 2.7. 

So there exist A,BeR such that for all X, Y in the e-thick part of outer space, 
we have 
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A(X,Y) < Ai(X,Y) + AB. 

If i(X, Y) > 1, we thus have 

A(X,Y) < (A + AB)i(X,Y), 

i.e. 

d(X, Y) < \ogi{X, Y) + \og{A + AB). 

If i(X, Y) = 0, then X and F are compatible, so d(X, F) < fT 0) where _K" is the 
maximal diameter of the e-thick part of a closed simplex in outer space. So letting 
B' = max(log(A + AB), K ) gives the last inequality in the proposition. □ 

Theorem 2.2 follows from propositions 2.8 and 2.9. 

3 Metric properties of the combing path 

The goal of this section is to prove the main theorem of this paper. 

Theorem 3.1. For all n > 2 and e > 0, there exist K,L G K such that for all 
A,B G CV n , if the combing path from B to A remains in the e-thick part of outer 
space, then it is a (K, L) -quasi-geodesic in CV n . 

3.1 A few facts about combing paths 

We start by collecting some facts about combing paths, which follow from the 
construction of these paths described in section 1.4. Let A,Be CV n , and let 
A = Aq,...,An = B be the vertices in the combing path from B to A. In this 
setting, a double surgery step as described in section 1.4 consists of passing from 
A N _i to A N _i_ 2 for some even i G [|0, iV|], the sphere system A N _^i being the 
sphere system obtained from A^^i by doubling, performing one surgery, and pro- 
jecting to outer space. 

Fact 1 : For all i G [|0, iV|] such that N — i is even, the combing path from Ai 
to A is a subpath of the combing path from B to A. 
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double first surgery second surgery undouble 

Figure 3: Distribution of intersection circles during a double surgery step 




Figure 4: Case of a surgery along the last intersection circle with a sphere in A 

We want to understand the evolution of intersection numbers along combing paths. 
First, we describe the evolution of intersection circles between A and Ai for i G 
[|0, N\}. On figure 3, we draw in dodded lines the intersection circles between A and 
a sphere system B, and we look at how they evolve when performing a double surgery 
step. Note that doubling the sphere system B may (at most) double the number of 
intersection circles with A, but undoubling the sphere system at the end ensures that 
intersection cirles get distributed over the created spheres. However, as we see in 
figure 4, this distribution does not occur when we are performing surgery along the 
last intersection circle between a sphere in A and B. We collect these observations 
in the following two facts. 

Fact 2 : After performing a double surgery step on a sphere s G B, the intersec- 
tion circles in s R A are distributed over the spheres that come from these surgeries 
on s (some are even deleted), except possibly when performing surgery along the last 
intersection circle of a sphere in A. However, note that this exceptional case can- 
not occur more than Cn times, where Cq is the dimension of CV n , i.e. the maximal 
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Figure 5: Understanding the case when only one sphere is created 

number of spheres in a sphere system in CV n . In particular, this implies that for 
k G [|0, |_2_|l]> we have i(A, A N _ 2 (k+i)) < i{A, An -2k), except for at most Co values 
of k. 

Fact 3 : For all k G [\0,N - 1|], we have i(A,A k ) < 2i(A,A k+1 ) (the inequality 
is strict because the intersection circle used to perform surgery is removed). 

Finally, we will have to understand what happens when only one sphere is created 
when performing surgery. Suppose that after performing surgery as on figure 5, we 
get only one sphere. This means that either one of the spheres Si or S-j is trivial, 
or that both get identified. The first case is impossible because it would contradict 
the fact that B is in normal form with respect to A, so the spheres S\ and Sg are 
parallel. This implies in particular (as on figure 5) that the pattern of intersection 
circles between A and each of these spheres is the same. So the spheres S\ and 5*2 
have at least twice fewer intersection circles with A than B had. More generally, we 
get the following fact. 

Fact 4 '■ As a consequence of normal form, it is impossible that after performing a 
double surgery step, all the spheres you get except one are trivial. So you cannot get 
only one sphere, except if (at least) two of the spheres coming from the initial sphere 
have been identified. In particular, they have at least twice fewer intersections with 
A than the initial sphere did. 

Let < i < j < N be such that N — i and N — j are even. By construction 
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of the combing path, the sphere system Ai obtained after performing j — % surgeries 
on Aj along A does not intersect any of the disks that were used to perform one of 
these N — i surgeries. Homotoping Ai if necessary to put it in normal form with 
respect to Aj as in the proof of ([7], Proposition 1.1) does not affect this property, 
as A is in normal form with respect to Aj. Indeed, it is in particular impossible to 
construct a pair of pants inside one component P of M n — Aj having two boundary 
circles lying on the same boundary sphere of P and separated by a circle of intersec- 
tion between Aj and A. So we also have the following analogs of the facts listed above. 

Fact 2' : When performing two successive surgery steps on Aj along A, the in- 
tersection circles between Ai and a sphere s G Aj are distributed over the spheres 
obtained from s after surgery, except at most Cq times. In particular, this implies 
that for k G [|0, ^f 1 — 1|], we have i(A i: A N _ 2 (k+i)) < Aw-2fc), except for at 
most C values of k. 

Fact 3' : For all k>i,we have i(Ai,A k ) < 2i(Ai,A k+1 ). 

Fact 4' '■ Let k > i. If after performing surgery on a sphere s G A k , you get 
only one nontrivial sphere s', then the number of intersection circles between s' and 
Ai is at least twice fewer than the number of intersection circles between s and A { . 

3.2 Growth of intersection numbers along combing paths 

In order to prove theorem 3.1, we first determine the growth of intersection numbers 
between vertices in the combing path. The following proposition may be seen as an 
analog for combing paths of the result of Behrstock, Bestvina and Clay establishing 
exponential growth of intersection numbers along axes of fully irreducible automor- 
phisms of F n in outer space ([2]). In addition, Behrstock, Bestvina and Clay give the 
exact growth rate of intersection numbers, in terms of the Perron-Frobenius eigen- 
values of the fully irreducible automorphism and its inverse. Note that combining 
the fact that folding paths are geodesies in CV n ([5], Theorem 5.5) with proposition 
2.9 shows that intersection numbers also grow exponentially along folding paths that 
remain in the e-thick part of outer space for some e > 0. 
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Proposition 3.2. For alln> 2 and e > 0, there exist N G N and C±, C 2 G (1, +oo) 
suc/i t/iat £/ie following holds. 

Let A,B G CT4, fre snc/i t/iot t/ie combing path from B to A stays in the e-thick part 
of CV n . Denote by A = A , Ai, A N = B the vertices of the combing path from B 
to A. For all i,j G [|0, N\] with j — i > N , we have 

< i(A h A,) < c{-\ 

Proof of the upper bound : The combing path is a piecewise linear path, each piece 
staying in one closed simplex. Let C, D be the constants given by lemma 2.7. We 
prove by induction on k G that i(Ai, Ak) < (C + D) k ~ l . This is obviously true 

for k = i. Assume that i(Ai, Ak) < (C + D) k ~ l . If i(Ai,Ak) = 0, then by lemma 
2.7, we have i{A h A k+1 ) < D < (C + D) k+1 -\ If i(A h A k ) > 0, then by lemma 
2.7, we have i(Ai, A k+1 ) < (C + D)i(Ai, A k ), so by the induction hypothesis we have 
i(A h A k+1 ) < (C + D) k+1 -\ □ 

We now prove the lower bound in proposition 3.2. Let < i < j < N be such 
that N — i and N — j are even, and such that when performing the surgeries leading 
from Aj to Ai, you never perform surgery along the last intersection circle of a sphere 
in A. Let M = For p G [|0, M|], let Sj, Sp p be the spheres in Aj^p, i.e. the 
spheres you get from Aj after performing 2p successive surgery steps (i.e. p double 
surgery steps). 

We define a function 9 on finite tuples of integers by 



6(ii, ...,i fc ) 



+ 1 if > 1 and %\ — i 2 — ... = % k 

max{ii, i k } otherwise 



For all p G [|0, M|] and all q G [|l,/c p |], we associate to the sphere an integer 
X(S^), by downward induction on p, in the following way. This integer will help us 



count the intersection circles between S$ and Ai. 



For all I G [|1, fc M |], let X(S l M ) = 0. 

Let p G [|1,M|] and g G Assume that we have defined X(S l p ) for 
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all le[\l, kp\]. We want to define X(S%_ 1 ). 

Case 1 : The sphere Sp_ x does not intersect the sphere system Aj. Then we let 

= o. 

Case j2 : When performing surgery on the sphere system Aj_2( p -i) along A, no 
surgery is performed on S p _ ± . Then S^_ 1 = S l p for some I G [|l,fc p |], and we let 

XiS^) = X(S l p ). 

Case 3 : The sphere Sp_ l intersects the sphere system Aj in at least one circle 
that bounds an innermost disk in A. In addition, after performing a double surgery 
step on the sphere SpLi, only one nontrivial sphere S p is created (after identifying 
parallel spheres). Then we let X(S^_ 1 ) = X(S$) + 1. 

Case 4 '■ The sphere Sp_ x intersects the sphere system Aj in at least one circle 
that bounds an innermost disk in A. In addition, after performing a double surgery 
step on the sphere S p _ 1: at least two nontrivial spheres are created (after identify- 
ing parallel spheres). We denote by S p 1 , . . . , S p 1 the created spheres. Then we let 
X(SI_ 1 ) = 0{X(S?),...,X(S?)). 

Define a sequence u by u Q = and u n = 2 n ~ 1 for all n > 1. The following lemma 
gives a way of comparing the growth of intersection numbers along the combing path 
with the exponential growth of u. 

Lemma 3.3. Let p e [|0,M|] ; and q G [|l,fc p |]. Then the number of intersection 
circles between S^, and the sphere system A { is at least u X (s})- 

Proof : The proof is by downward induction on p. The result is obvious when p = M. 
Now assume that for all I G [|1, k p \], the number of intersection circles between S l and 
the sphere system Aj is at least Ux(s l p )- We want to show that for all q G [|1, fc p -i|], 
the number of intersection circles between Sj J _ l and Aj is at least Ux(s q 1 )- 

In case 1, we have X(S p , _ 1 ) = 0, and Sp_ 1 does not intersect Aj, so the result is 
obvious. 

In case 2, let I G [|l,fc p |] be such that S p _ x = SL By the induction hypothesis, 
the number of intersection circles between S l p and Aj is greater than u X (s l p )- But by 
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definition, we have X(Sp_ 1 ) = X(S l p ), so the number of intersection circles between 
S p _ 1 = S l p and Ai is greater than u X (s^ ) _ 1 )- 

Suppose now that we are in case 3, and let S p be the unique sphere that is 
created from S p _± after performing a double surgery step. By fact 4' of the previous 
section, the number of intersection circles between S p-1 and Ai is at least twice the 
number of intersection circles between S p and Ai. By the induction hypothesis, the 
number of intersection circles between S p and is at least Ux(s«)- So the number 
of intersection circles between S p _ l and is at least 2ux(sg), which is greater than 
u x(sg)+i — u x(s^_ 1 ) if X(Sp*) > 0. If X(Sp) = 0, then X(Sp_ 1 ) = 1, and the number 
of intersection circles between S p _ 1 and Ai is at least 1 bey the first assumption made 
in case 3. 

Finally, suppose that we are in case 4, and let Sp 1 , ...,S p l be the spheres created 
from Sp^ after performing a double surgery step. By fact 2' of the previous section, 
the number of intersection circles between S p _ 1 and Ai is greater than the sum of 
the number of intersection circles between A { and the spheres Sp 3 for j G [|1, By 
the induction hypothesis, this sum is at least equal to u x ^i^ + ••■ + u x(Sp 1 )- This is 
greater than « max .x(s as y an< ^ ^ an u x<s aj ) are ec l ua l an d different from 0, it is greater 
than u X ( S £ij +1 . In both cases, the sum is greater than Ug^x(Sp 1 ),...,x(Sp 1 )) = u x(s^_ 1 )- 
So the number of intersection circles between S p _ 1 and A,- L is at least u X (s q _ 1 )- If an 
X(Sp 3 ) are equal to 0, then u X (s^_ 1 ) = u e(x(Sp 1 ) x(sp" 1 )) = 1> an< ^ ^ ne num ber of 
intersection circles between S p _ 1 and Ai is at least 1 by the first assumption made 
in case 4. □ 

As the sequence u grows exponentially, our goal is now to prove that the in- 
tegers X(S^) grow linearly along the combing path. We denote by w(s) the weight 
of a sphere s. For p G [|0, M|], we define 

N(p) = J2w(S«p)X(S« p ). 

9=1 

Lemma 3.4. There exists C3 > ; such that for all p G [|0, M — 1|], we have 

N(p) - N(p + 1) > max(w(s)), 
3 s 

the maximum being taken over all spheres s G Aj_ 2p that intersect Ai and get nontriv- 
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ially subdivided when performing surgery along A on the sphere system Aj_ 2p (with 
the convention that the maximum over the empty set is 0). 

Recall that in the definition of the combing path, when a sphere s gets subdivided, 
its weight is transferred equally among all nontrivial spheres that come from it. If 
a sphere s' is obtained from s after a double surgery step, we denote by w s (s') the 
part of the weight of s' that comes from the sphere s. 

Proof of lemma 3.4 '■ Let C denote the dimension of CV n , i.e. the maximal number 
of edges in a graph in CV n . Let s be a sphere that intersects A,- L and gets nontrivially 
subdivided when performing a double surgery step along A on the sphere system 
Aj- 2p i and let S^i, S'p+i be the spheres obtained from s after a double surgery 
step. These spheres get a weight at least equal to from s. 

• If there is only one such sphere, then X(s) = X(S^. 1 ) + 1 (case 3 of the def- 
inition of the integers X), so 

w(8)X(s)-w a (S£ 1 )X(S£ 1 )=w(s). 

• If there are at least two such spheres, and if X(S^. 1 ) = ... = X(S^. 1 ), then by 
case 4 of the definition of the integers X and the definition of 9, we have X(s) = 
XiS^ + l^o 

i 

w(s)X(s) -^MW^i) = w(s). 

i=l 

• Finally, if there are at least two such spheres, and if there exist io,«i £ 

with X(S , ;;° 1 ) < X{S;i\), then by case 4 of the definition of the integers X and the 
definition of 9, we have X(s) = max i {X(S'p| 1 )}. Given a sphere s G Aj_ 2p , define 

i 

i=i 

We have 
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w(s)X(s)-N s >w(s)X(s) 
> w(s)X(s) 



^s(s^uWs) - w s (s;;\)(x( s ) - 1) 




In all cases, we get that 



w(s)X(s)-J2^UWS^ 1 )> 



i=l 



C • 



Summing the previous inequality over all the spheres in A,_ 2p , we get that 



Lemma 3.5. There exists C4 G R such that in the subpath from Aj to Ai of the 
combing path from B to A, there are at most C4 surgeries during which a sphere 
having no intersection with Ai gets subdivided. 

Proof : A sphere that has no intersection with Ai lies in one component of M n — Ai, 
which is homeomorphic to a punctured 3-sphere, the number of boundary spheres 
being uniformly bounded for a fixed n. Up to isotopy, there are boundedly many 
sphere systems that lie in a punctured 3-sphere. As the surgery process from Aj to Ai 
reduces the number of intersections between such a collection of spheres and A, and 
does not create intersections with Ai, a sphere with no intersection with Ai cannot 
get subdivided more than a bounded number of times before becoming a union of 
spheres parallel to the spheres in Aj. □ 

Lemma 3.6. Assume that the combing path from B to A remains in the e-thick 
part of outer space. Then there exist C^,Cq G R such that during a sequence of C5 
consecutive surgeries, at least one sphere that intersects Ai and with weight greater 
than 4r gets subdivided. 



N(p)-N(p + 1) =Y, 8 (w(s)X(s)-N 9 ) 




□ 
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Proof : Let E be a sphere system which is a vertex of the combing path. For C 6 G M. 
big enough, a set of spheres E'cS having weights less than ^- corresponds to a forest 
in the corresponding graph (otherwise, as the number of edges is bounded, there is a 
loop of length less than e, which contradicts the assumption that the combing path 
stays in the e-thick part of CV n ). So the sphere system E — £' is simple. Performing 
surgery on spheres in £' creates a new sphere system of the form £ — E'UE", which is 
compatible with E — £', and in which all spheres having weights less than ^ belong 
to E". Let C' 5 be the maximal number of simplices in CV n corresponding to sphere 
systems at distance at most 2 in the spine of outer space, which is finite because 
the action of Out(F n ) on the spine is cocompact. Suppose that we perform C' 5 + 1 
consecutive surgeries only on spheres of weights less than Then all the C' 5 + 1 
sphere systems we get are compatible with E — £', so we get back to a simplex we 
had already visited. This is impossible since the combing path must end at A. 

By lemma 3.5, in a sequence of C5 := C4C5 + 1 consecutive surgeries, one can find 
a subsequence of C 5 consecutive surgeries in which every sphere which gets subdi- 
vided intersects the sphere system Aj. The result follows. □ 

Proof of proposition 3.2 : We still assume for the moment that N — i and N — j 
are even, and that you never perform surgery along the last intersection circle of a 
sphere in A between Aj and A^. Combining lemmas 3.4 and 3.6, we get the existence 
of C > depending only on n and e such that for all p G [|0, M\\, we have 

N{p) -N(p + C) > 1. 

By induction on p, this implies that for all p G [|0, |], we have 

E W ( S M- P c)X{S q M- v c) > P- 
9=1 

In particular, as the weights of a sphere system sum to 1, one of the numbers 
X(S q M _ pC ) is at least p. Let p = By fact 2' of the previous section, we 

have i(Ai,Aj) > i(Ai, Aj_ 2 (M- P c)), so lemma 3.3 ensures that i(Ai,Aj) > u^My Let 
N' Q := 2\C]. lij-i>N' Q (i.e. M > \C]), then 
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i{A h Aj) >2LtJ"i 

> 2- 2 (2^cy-\ 

We can thus find an integer JVq and C[ > 1 such that if j — % > Nq, then we have 
i(Ai, Aj) > C[ J ~\ This concludes the proof of proposition 3.2 in the case when N — i 
and N — j are even, and you never perform surgery along the last intersection circle 
of a sphere in A between Aj and Ai. 

Suppose again that N — j and N — i are even. Denote by C the dimension of 
outer space, and subdivide the path from Aj to Ai into at most Co pieces, in which 
no surgery occurs on the last intersection circle with a sphere in A. One of these 
pieces has length at least Let iVo := CqN'q. The argument above, together with 
facts 2' and 3' of the previous section then gives the result in this case. 

In the general case, the integers N — j and N — i are no longer assumed to be 
even. Let j' G [\j — l,j + 1|] and %' G [\i — l,i + 1|] be even. By the previous case, 
there exists C± > 1 such that i(Ai>,Aji) > C{~ 1 if j' — i' > No. We also have 
i(Ai,Aj) > ^i(Ai>,Aj/) by fact 3' of the previous section. This is enough to prove 
proposition 3.2 in the general case. □ 

3.3 Quasi-geodesics in outer space and proof of the main theorem 

In this section, we give a criterion for recognizing some quasi-geodesics in outer space. 
This will be used to finish the proof of theorem 3.1. 

Lemma 3.7. For all n E N, C > and e > 0, there exist K,L el such that the 
following holds. 

Let 7 : [0, 1] — > CV n be a piecewise linear path parametrized by arc length, each piece 
staying in a single closed simplex of outer space. Assume that its image stays in the 
e -thick part of outer space. Let A\,...,A n be the vertices of the path. Suppose that for 
all % < j , we have 

j'-i 

nA(A fc ,A fc+1 )<CA(^,A,-) c . 

k=i 

Then 7 is a (K, L)- quasi- geodesic in CV n . 

Proof : Let t,t' G [0,1], we assume for instance that t < t'. Let Ai = 7(t«) be the 
vertex of 7 which is the closest to 7(2) in j([t, I]), and Aj = r y(tj) be the vertex of 
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7 which is the closest to 7(f) in 7([0, t']). Denote by K the maximal diameter of 
the e-thick part of a simplex in CV n . By the triangle inequality and as straight lines 
within a simplex are geodesies ([5], Proposition 5.9), we have 

d(7(i),7(0) < EtJ d(A(t k ), A(t k+1 )) + d(-f(t),Ai) + d{Aj, 7(f)) 

< \tj-U\+2K Q 

< \t' -t\ +2K . 

In addition, the hypothesis implies that 

d(i(t),i(t')) > ^(Et; d(A(t k ),A(t k+1 ))-\ogC) 
= ±(\ tj - ti \-logC) 
> ±(\t'-t\-2K -\ogC). 

Both inequalities imply that 7 is a (K, L)-quasi-geodesic for constants K and L only 
depending on n and e. □ 

Proposition 3.8. For all n E N, C E K, D E (l,+oo) and e > ; there exist 
K,L e R snc/i t/iat t/ie following holds. 

Let 7 : [0, /] — >■ CV^j fre a piecewise linear path parametrized by arc length, each piece 
staying in a single closed simplex of outer space. Assume that its image stays in the 
e-thick part of outer space. Let Ai,...,A n be the vertices of the path 7. Suppose that 
for all i < j , we have 

D j ~ l < CA(Ai, Aj), 
then 7 is a (K,L)- quasi- geodesic in CV n . 

Proof : Let K be the maximal diameter of the e-thick part of a simplex in CV n , 
and K := max(2, K ). Let C = . Since K, D > 1, we have C > 0, so 

Y¥ k - = \k{A k ,A k+l ) 

<C C 'A(A,^) C '- 

By lemma 3.8, there exist constants K, L E R depending only on C, D, e and the 
rank n such that 7 is a (K, L)-quasi-geodesic in CV n . □ 

We now finish the proof of theorem 3.1. 
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Proof of theorem 3.1 : Let A = Aq,...,An = B be the vertices of the combing 
path from B to A, and let i,j £ [|0, N\]. Let N be the integer given by proposition 
3.2. We first assume that j — i > N . By proposition 3.2, there exists C\ £ (1, +oo) 
depending only on the rank n and e such that 

Cr <i(A h Aj). 

By proposition 2.8, there exists C £ R such that 

i{Ai,Aj) <CA(^,^-) C , 

so there exists D £ (1, +oo), depending only on n and e, such that 

D^<CA(A,^-)- 
If j — i < iVo, as A(Aj, Aj) > 1, we get that 

Di-i < D No A(Ai, Aj). 

By proposition 3.8, the reverse path from A to B of the combing path from B to 
A is a (fT', L')-quasi-geodesic, with constants K' and L' depending only on n and e. 
By proposition 1.2, as the combing path from B to A is assumed to remain in the 
e-thick part of outer space, it is also a (K, L)-quasi-geodesic, with constants K and 
L only depending on n and e. □ 
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